یافتن راه‌حل‌های مؤثر در مسائل بهینه‌سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی

Authors

  • دررودی, مریم دانشگاه بوعلی سینا
Abstract:

In this paper, a general process is developed to find all non-dominated solutions of the multi objective combinatorial optimization (MOCO) problem. This process is based on the elastic constraints method and applies the identification of objective's bounds for it. Objectives bounds are determined by solving single objective integer programming problems. First the elastic constraints method is performed on a bi-objective problem. Next the process is performed on a tri-objective problem, and finally it is developed on each general multi objective integer programming (MOIP) problem. In this paper, a numerical example such as tri-objective assignment problem is presented to clear the proposed method.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

یافتن راه حل های مؤثر در مسائل بهینه سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی

در این مقاله، یک فرایند کلی برای یافتن تمام راه حل های مؤثر از مسأله بهینه سازی ترکیبی چندهدفه تشریح می شود. این فرآیند بر پایه روش قیود ارتجاعی بوده و به شناسایی حدود هر هدف می پردازد. حدود اهداف، با حل مسائل برنامه ریزی عددصحیح تک هدفه، به دست می آیند. ابتدا روش قیود ارتجاعی بر روی مسأله دوهدفه و سپس بر روی مسأله سه هدفه بررسی شده و از این طریق به مسأله برنامه ریزی عددصحیح چندهدفه کلی تعمیم د...

full text

یافتن راه حل های موثر در مسائل بهینه سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی

در این تحقیق، یک فرآیند کلی برای یافتن تمام راه حل های موثر از مسأله بهینه سازی ترکیبی چندهدفه ایجاد می شود. فرآیند موردنظر، که بر اساس شناسایی حدود هر هدف است، بر پایه روش قیود ارتجاعی می باشد. حدود اهداف، توسط حل مسائل برنامه ریزی عددصحیح تک هدفه، شناسایی می شوند. در این تحقیق، ابتدا روش قیود ارتجاعی بر روی مسأله دوهدفه، اجرا گردیده و سپس فرآیند مورد نظر بر روی مسأله سه هدفه ارائه شده و در ن...

15 صفحه اول

یک روش ترکیبی برای یافتن زیرمجموعه ویژگی مؤثر در داده‌های چند برچسبی

داده‌های چند برچسبی به داده‌هایی گفته می‌شود که در آن بر خلاف داده‌های تک برچسبی، هر نمونه می‌تواند متعلق به چند کلاس باشد. در سال‌های اخیر، به دلیل رشد روز افزون کاربردهای این داده‌ها، طبقه‌بندی داده‌های چند برچسبی توجه بسیاری از محققان را به خود جلب کرده است. مشابه طبقه‌بندی داده‌های تک برچسبی، در داده‌های چند برچسبی نیز حذف ویژگی‌های زائد و تکراری می‌تواند تأثیر زیادی در بهبود عملکرد طبقه‌بن...

full text

ارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامه‌ریزی خطی چندهدفه زمانبندی مسائل تک ماشین

Since the determination of efficient scheduling plans in sequencing problems with various criterions is considered an important problem, hence in this article a single machine sequencing problem with the minimization type delay and the total weighted lateness objectives are being studied. In this article, the applications of new optimization techniques in sequencing problems and scheduling are ...

full text

تقریب ضرایب سری ویلیامز در مسائل مکانیک شکست ارتجاعی خطی با استفاده از روش معادلات مجزا

یکی از مهم‌ترین مسائل در تحلیل و طراحی سازه‌ها، وجود ترک و نقص در سازه‌هاست. بسیاری از سازه‌ها که ترک دارند، به‌صورت تحلیلی قابل حل نیستند؛ از این‌رو، حل مسائل مکانیک شکست با روش‌های عددی به یکی از مسائل مهم تبدیل شده است. نوشتار حاضر به توسعه‌ی یک روش نیمه‌تحلیلی جدید به نام روش معادلات مجزا پرداخته است، که در آن با استفاده از نظریه‌ی مکانیک شکست ارتجاعی خطی، ضرایب میدان ارتجاعی مجانبی نوک ترک...

full text

یافتن شکل بهینه سازه های اسکلتی به کمک روش تدریجی سرد شدن فلزات

در سازه¬های مهندسی کاربردی، حداکثر ممان خمشی در آنها همیشه یکی از مهمترین پارامترها در ارزیابی تغییر شکل (سختی) و مقادیر تنش (استحکام) بوده است. یکی از زمینه های مورد علاقه محققین، توسعه یک روش جهت مینیمم کردن حداکثر ممان خمشی و رسیدن به یک طرح بهینه می باشد. به همین دلیل، در این مقاله از الگوریتم بهینه سازی تدریجی سرد شدن فلزات برای مینیمم کردن حداکثر ممان خمشی جهت رسیدن به شکل بهینه سازه استف...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 25  issue 1

pages  31- 43

publication date 2014-05

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023